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METHOD AND APPARATUS FOR CREATING AND TESTING 
5 A CHANNEL DECODER WITH BUILT-IN SELF-TEST 

FIELD OF THE INVENTION 
10 In general, the invention relates to channel decoders. More specifically, the 

invention relates to the testing of analog and digital portions of a channel decoder and 
particularly, to the creation of simulated signals used in the testing. 

BACKGROUND OF THE INVENTION 

Channel decoders are electronic systems that receive a signal from a channel 
^15 and extract the information embedded in this signal. The channel may be a propagation 
y. medium such as wires, coaxial cables, fiber optic cables, or in the case of 
O radio-frequency (RF) links, waveguides, the atmosphere or empty space. The channel 
yrf may also be a storage medium such as a magnetic tape or an optical disk. Channel 
41 decoders are composed of analog and digital portions. Typically, these two portions are 
M20 found on two separate integrated circuits (IC). The analog IC converts an RF (radio 

frequency) signal to an IF (intermediate frequency) or baseband signal, and the digital 
£ IC demodulates this signal. An analog-to-digital converter is a necessary component of 
O a channel decoder and is located on either its analog IC or its digital IC. Because of 

semiconductor manufacturing processes tolerances and defects, ICs are typically tested 
25 for quality and accuracy after fabrication. 

The typical test procedure as known in the art is to test an analog IC against its 

functional specifications. The analog IC specifications are derived from the channel 

decoding system specifications, but the derived specifications are only an 

approximation of the actual analog IC behavior. The typical digital IC test ignores the 
30 IC's functionality and instead verifies its structure with the help of scannable flip-flop 

chains. Typical digital testing assumes a certain type of circuit fault, which may not 

model accurately the full range of physical defects. 
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The main limitation of current test strategies is that the functionality of the system 
is not guaranteed. These tests may result in under testing, where some defective parts 
are not identified, or over testing, which is characterized by the rejection of valid parts. 
5 Both effects may also occur simultaneously if there is poor correlation between the test 
signals and the test metrics versus real life conditions. Only by applying actual signals 
from a channel at the board level, after the two parts composing the system have been 
assembled, can all defects be uncovered. However, the signal generator, its interface, 
and the handler make this test quite expensive. 
1 0 Additionally, the cost of automatic test equipment (ATE) for IC tests is 

augmenting rapidly because the frequency and the pin count of devices to be tested are 
always increasing. As a result, while the production costs of an IC are decreasing due 
Jj to advances in process technologies, the testing costs are on the rise. 
; i Built-in self-test schemes (BIST), known in the art, reduce the testing cost of the 

3 5 digital IC. The testing cost is reduced by eliminating the need for high-end test 
fl equipment, or at least reducing the utilization of high-end equipment. A low-cost test 
B platform may be used efficiently. Improved testing performance is possible since BIST 
L is performed using the normal operating frequency (at speed). Additionally, BIST 
^ testing can be performed after deployment of the system in the field therefore providing 
ff20 improved troubleshooting and repair capability. However, the signals used with the 
fl digital BIST method known in the art are pseudo-random signals, which are very 
different from signals encountered in normal operations. Furthermore, the pseudo- 
random signals are applied one at a time. This slows down testing, as scan chains 
known in the art need to be loaded before each vector and unloaded afterward. 
25 BIST methods for analog circuits are also known in the art. However, their 

accuracy usually suffers from sensitivity to process variations. They may also have 
significant overhead and, they typically focus on components instead of systems. 

Thus, there is a need for a method and device for applying a BIST method of 
testing incorporating real modulated signals to an IC using inexpensive test equipment. 
30 Ideally, the testers should supply only power and low frequency control signals to the 
devices under test and collect the test result. 
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SUMMARY OF THE INVENTION 

The present invention provides a method and apparatus for creating and testing 
a channel decoder with built-in self-test. The method and apparatus simulate a 
specified channel decoder architecture and operation. The simulated channel decoder 
5 is then modified for built-in self-test (BIST). A production test signal is created as a 
product of the modified channel decoder simulation. A channel decoder patterned after 
the modified channel decoder simulation is manufactured. The manufactured channel 
decoder is then tested using the production test signal and BIST. 

One embodiment of the present invention provides a method and apparatus for 
10 modifying a channel decoder for built-in self-test. The method and apparatus include 
identifying memory resources of the channel decoder. Additionally, a digital test signal 
is created from a provided test message. The channel decoder is modified dependent 
% on the memory resources and the digital test signal. 

^ Another embodiment provides a method and apparatus for producing a 

rfl 5 production test signal for a built-in self-test channel decoder. A digital test signal is 
^ created from a provided test message. The digital test signal is modulated, and a 
t0 subset of the modulated digital test signal is selected for use in producing a periodic 
^ K digital test signal. The production test signal is created based on the selected sequence 
^ and is encoded on a storage device. 

J20 Additionally, an embodiment provides a method and apparatus for testing a 

i built-in self-test channel decoder. In this embodiment the channel decoders internal 
memory is initialized. A production test signal is downloaded to the internal memory 
and a periodic test signal is produced as a timed replication of the production test 
signal. The periodic test signal may then be supplied to a circuit to be tested. 
25 A further embodiment provides a channel decoder modified for BIST that 

includes a radio frequency circuit, an intermediate frequency circuit, an analog-to-digital 
converter, and a digital demodulator. The digital demodulator allows for modification of 
the channel decoders communication standard. A switch connecting the digital 
demodulator and the analog to digital converter is present as well as a switch 
30 connecting the digital demodulator and the intermediate frequency circuit. The channel 
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cfecoder also uses a signal generation circuit in communication with the digital 
demodulator. 

The foregoing and other features and advantages of the invention will become 
further apparent from the following detailed description of the presently preferred 
5 embodiment, read in conjunction with the accompanying drawings. The detailed 

description and drawings are merely illustrative of the invention rather than limiting, the 
scope of the invention being defined by the appended claims and equivalents thereof. 

BRIEF DESCRIPTION OF THE DRAWINGS 
10 FIG- 1 is a block diagram of one embodiment of a channel decoder modified for 

Built-in Self-test (BIST), in accordance with the invention; 

FIG. 2 is a block diagram of one embodiment of a signal generation circuit, in 
?3 i accordance with the invention; 

^ FIG- 3 is a flow diagram of off-line BIST implementation steps to modify a 

H)5 channel decoder and create a periodic test signal; and 

fJ: FIG. 4 is a flow diagram of BIST application steps for testing. 

'yf a 

DETAILED DESCRIPTION OF THE 
C PRESENTLY PREFERRED EMBODIMENTS 

□ Referring to FIG. 1 , one embodiment of a circuit that has been modified for 

?f 0 functional built-in self-test (BIST) is generally shown as a channel decoder 100. Radio 
u frequency (RF) circuit 110 can convert an RF signal containing digital data, to an 

intermediate frequency (IF) signal. The RF circuit can include a bandpass filter 120 and 
a mixer 130. The IF circuit 115 translates the IF signal to a baseband signal using a 
bandpass filter 140, and a mixer 150. The baseband signal can be digitized by an 
25 analog to digital converter (ADC) 160. In one embodiment, the IF functions are 

implemented on a single integrated circuit (IC) with the exception of the bandpass filter 
140, which is typically realized with a surface acoustic wave (SAW) discrete filter. A 
digital demodulator 170 demodulates the baseband signal to recover the original digital 
data. In one embodiment, the ADC 160 can be positioned on the IF circuit 115, but the 
30 ADC 160 can also be positioned on the digital demodulator 170. The channel decoder 
of FIG. 1 can be altered for BIST by adding one of two switches 135,165 to allow the 
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irijection of a test signal generated by the digital demodulator 170 at the input of the IF 
circuit 1 15, or at the output 165 of the ADC 160, or both. 

The signal generation for one embodiment of the BIST scheme requires the 
periodic playback of an analog (floating point) communication signal encoded on one or 
5 more number of bits. To achieve this, first generate off-line a periodic test signal 
comprised of a long finite-length sequence of samples that embeds a period of a test 
message. The digital demodulator 170 circuits may require some modifications before 
the digital demodulator 170 can support this type of signal generation. One 
embodiment of a signal generation circuit 200 added to a digital demodulator is 
10 illustrated in FIG. 2. A periodic test signal 250 can then be generated within the digital 
demodulator 170. 

At test time, the periodic test signal created by the above process with an 
^ imbedded test message is downloaded at low speed to a memory bank 220 on the 

digital demodulator 170. In one embodiment, a RAM memory block that is already 
f§ 5 present on the digital demodulator 170 is reused as the memory 220, granted the 
it; original function of the block containing the memory can be disabled for the duration of 
=13 the test. Alternatively, a block of RAM can be added to the channel decoder if none can 

be freed for test use. In another embodiment, ROM can be placed on the integrated 
Jjf chip if the number of tests is small. 

;1?0 An address generator 210 selects a portion of storage or "word" to be read from 

^ memory 220 containing the downloaded periodic test signal. Generally, when the 

memory word size is different from the precision of the signal, and the sample frequency 
is too large for the memory, a serializer 230 is required. For the testing of the channel 
decoders digital portion only, the output of the serializer 230 is taken as the periodic test 
25 signal 250. For the testing of the combination of the analog and digital portions, a 1-bit 
DAC 240 is used to generate an analog version of the periodic test signal. The 1-bit 
DAC elevates the degraded linearity performance associated with a multi-bit DAC as 
well as reduces the overall cost of the circuit design. 
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The signal generation circuit 200 repeats the periodic test signal, thus creating a 
production test signal. Except possibly for the memory block 220, the signal generation 
circuit 200 requires few additional hardware resources. Most of the computational 
5 power is required in the off-line creation 300 of the periodic test signal 250. 

FIG, 3 references the operations that need to be performed before BIST testing 
can be applied to a channel decoder circuit 100. The following process 300 is 
performed prior to chip manufacture using computer software known in the art to 
simulate the required channel decoder operations. First 310 identify the memory 
10 resources available in the digital demodulator 170. Ideally, the memory as illustrated for 
one embodiment as 220, should be from a block that is idle during demodulation. If 
none is available, a RAM-containing block in the demodulation chain that has simple 
% functionality can be selected. In an alternative embodiment, a RAM module can be 
N added for the express purpose of testing. Additionally, a ROM module could be 
Ef1 5 inserted on the IC if the number and size of test signals is small. Whichever memory 
HJ; block is used, it will have to be tested separately prior to performing BIST on the rest of 
£ the circuit. 

^ After identifying memory resources, a test signal with an imbedded test message 

is created 320. In one embodiment, an imbedded test message is supplied as random 
or 20 symbols created by an external computer. The test message is modulated by the 
JS simulation software using algorithms known in the art, producing a continuous time 

signal that can be sampled. The signal samples form the periodic test signal that can 
be stored in memory easily. The test message size denoted s in the following equation 
and expressed in symbols, should be short enough that the number of samples denoted 
25 b, will be smaller than the available memory capacity. The relation between the two 

f C 

values is defined by b = s x — , where fc is the sampling (clock) frequency and fs is the 

fc 

symbol frequency. Furthermore, as the test signal will be repeated, it is important that 
the embedded test message is periodic. The embedding of the test message is 
governed by a predefined communication standard provided for the specified channel 
30 decoder being tested. 
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In one standard, a frame is the smallest periodic message structure. In that 
case, the test message must be at least as large as the frame. If the communication 
standard is very elaborate, it might be necessary to alter some of the parameters of the 
communication standard for the duration of the BIST operation in order to reduce the 
5 test signal size. In another embodiment, the number of segments in a frame is reduced 
from 313 to 3, shrinking the test message size a hundred fold, also shrinking the test 
signal. Because the sampling frequency is generally fixed by the system, and both the 
test message size and the number of samples are integers, the sampling frequency will 
vary slightly from the standard value. However, this should not be a problem as 
10 demodulators are designed to handle such impairment. 

The test message can then be modulated according to the preferred 
communication standard, the first step toward creating the periodic test signal. 
% Typically, modulation is performed in baseband therefore after modulation, the 
^ modulated test message is up converted from baseband to the IF frequency to allow for 
pi 5 analog testing. At this point additional channel impairments may be added to the up 
tl converted, modulated test message. Carrier frequency offset, sampling frequency drift, 
41 additive noise, co-channel or adjacent channel interference, impulse noise and static 
^ multi-path fading are examples of channel effects that can be modeled. These effects 

allow for the testing of varying signal conditions. The resulting periodic test signal is 
J20 utilized next in step 350. 

S The channel decoder may require slight modifications as previously mentioned, 

'5SS2' 

to support BIST 330. In one embodiment the modification is performed by first adding 
the signal generation circuit 200. One possible way of adding the signal generation 
circuit 200 is to modify an existing block to have dual functions, however alternative 

25 methods may be used. Adding switches where the signal must be injected is also 

necessary. In one embodiment, the switches are located at the input of the IF circuits 
135 and the output of the ADC 165. Finally, the digital demodulator 170 must allow for 
the altered parameters of the modified communication standard that was defined at the 
time the message was created 320. The modification to the standard is required to fit 

30 the periodic test signal embedding the test message in the available memory 220. In 
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one embodiment, the channel decoder must handle frames with only 3 segments as 
well as regular frames with 313 segments in order to process the periodic test signal. 

The following step 340 is to design a delta-sigma (AS) modulator. The signal 
transfer function of the AS modulator should have unity gain in the signal band. The 
5 noise transfer function should be such that the quantization noise in the channel is 
minimized. The design of AS modulators is a technique known to those skilled in the 
art. The up converted modulated test message (periodic test signal) is encoded on a 
few bits, or on a single bit by the simulation of a AS modulator performed by the 
external computer program. Due to the nature of AS modulation, the output will not be 
10 periodic. Taking a subset of the encoded periodic test signal and making it periodic will 
introduce distortion and increase in-band noise. A search process known in the art is 
thus necessary to select the sequence from the encoded periodic test signal that 
*S minimizes these effects 350. The search results create the production test signal that is 

then placed 360 on a storage device for utilization by the test procedure 400. The 
gl 5 storage device may be of any type known in the art. Any modifications of the channel 
jj^ decoder that were performed during the simulation in the steps described in 330 must 
S be integrated into the actual chip design to utilize this BIST procedure. The channel 
y* decoder 100, with any modifications 330, is the resulting product ready for testing. 
% The operations performed by a preferred embodiment of a BIST circuit at test 

ff20 time are summarized in FIG- 4. First, initialize 410 the memory resources 220 
□ previously earmarked for signal generation 310. Any block that contributes memory will 
have to be by-passed for the duration of the test In addition, the stimulus injection 
switches at the input of the IF stage 135 and the input of the digital demodulator 165 are 
set according to the test selection 420. 
25 The production test signal is then downloaded 430 from the storage device of 

360 at low speed to memory 220. To create the periodic test signal, the content of the 
memory 220 is replicated periodically at high-speed using the circuit of FIG. 1, however 
alternative embodiments may use alternative circuits. If the input of the IF circuit 115 is 
selected for test injection 440, then the periodic test signal is passed 450 to a one-bit 
30 digital-to-analog converter 240 to create an analog periodic test signal. In one 

embodiment, a simple first-order RC low pass filter known in the art can be used to 
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reduce the high frequency content of the analog periodic test signal and facilitate its 

handling by the IF filters 

Either the digital periodic test signal or the analog periodic test signal can then be 

applied to the channel decoder under test 460. During BIST operation, a transient time 
5 interval where errors are not collected may be necessary for the demodulator 170 to 

reduce frequency and timing errors and to correct for channel imperfections 470. 

Afterward, the test results can be obtained. In one embodiment of a channel decoder, 

the last module in the signal processing chain is an error correction unit. If such a unit is 

present and has provision for error counting, then it can be used to obtain test results 
1 0 480. This method is valid for both testing of the digital portion of a channel decoder 

alone or the combination of the analog portion and the digital portion. In an alternative 

embodiment, the results of the test of the digital portion may be collected by a 
J multiple-input shift register (MISR). A MISR will create a test signature 480, a technique 
^ known in the art. At the end of the test period, this signature is compared with that 
gl 5 obtained from a known-good circuit 485. The resulting number of errors or the 
^ signature difference are compared with threshold values to check if the channel decoder 

tested meets the quality requirements 485. The testing process may 487 then be 

repeated with signals containing impairments such as carrier frequency shift, reduced 
pf signal-to-noise ratio, co-channel interference or fading 490. A pass/fail decision is 
iT20 finally made 495. In one embodiment, this decision is governed by the production 
q costs, level of quality required, and specific tests passed or failed however alternative 

embodiments may contain different pass/fail criteria. 

While specific embodiments of the present invention have been shown and 

described, it will be apparent to those skilled in the art that the disclosed invention may 
25 be modified in numerous ways and may assume many embodiments other than those 

specifically set out and described above. Accordingly, the scope of the invention is 

indicated in the appended claims, and all changes that come within the meaning and 

range of equivalents are intended to be embraced therein. 
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